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ON THE 2D ISING WULFF CRYSTAL NEAR CRITICALITY 

By R. Cerf and R. J. Messikh 

Universite Paris-Sud 

We study the behavior of the two-dimensional Ising model in a fi- 
nite box at temperatures that are below, but very close to, the critical 
temperature. In a regime where the temperature approaches the crit- 
ical point and, simultaneously, the size of the box grows fast enough, 
we establish a large deviation principle that proves the appearance 
of a round Wulff crystal. 

1. Introduction. The Ising model in two dimensions is the first model 
where phase transition and non mean-field critical behavior has been es- 
tablished by Onsager [32] in 1944. It is also for that particular model that 
phase coexistence was rigorously studied and led to the first microscopic 
justification of the Wulff crystal. The first proof by Dobrushin, Kotecky and 
Shlosman [18] is valid for temperatures that are much lower than the critical 
point. Simplifications by Pfister [33], loffe and Schonmann [24-26] improved 
the result up to the critical point. These results in two dimensions rely on 
the study of contours to analyze large deviations of surface order. The ex- 
tension of the Wulff construction to the Ising model in dimensions greater or 
equal to three required new techniques such as block coarse graining and the 
use of tools coming from geometric measure theory. This was achieved by 
Cerf and Pisztora [12] and Bodineau [6]. These results were initially valid up 
to the slab "percolation" threshold, and recently Bodineau [7] proved that 
this threshold is indeed the usual critical point thus extending the results 
of [12, 35] up to the critical temperature Tc. A two-dimensional analogue of 
the coarse graining developed in [35] is the subject of [15], thereby providing 
a unified approach to treat the problem for all dimensions. The appearance 
of the Wulff crystal has been proved in other "percolation" -type models as 
well, for example, [3, 4] in two dimensions and [9, 13] for dimensions greater 
or equal to three. 
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In all the works described above, the temperature has been kept fixed 
away from the critical temperature. Our main goal is to study the impact of 
the presence of a second-order phase transition on the phase coexistence phe- 
nomenon. We do this by analyzing phase coexistence in a regime where the 
temperature approaches the critical point from below while simultaneously 
taking the thermodynamical limit. 

A priori, one can expect that a second-order phase transition has a non 
trivial effect on phase coexistence. Indeed, when approaching the critical 
point, the basic quantities describing the model either diverge or stay finite 
but have divergent derivatives. In the second case, they decay as a power law 
giving rise to critical exponents. This critical behavior and the existence of 
these exponents is conjectured for a wide family of two-dimensional statis- 
tical mechanics models. The existence of some of these critical exponents in 
a strong sense is an important ingredient in our analysis. This ingredient is 
available for the two-dimensional Ising model. For this particular model, the 
relevant statistical mechanics quantities can be computed explicitly, giving 
rise to beautiful identities such as Onsager's formula for the magnetization 
[32] and an explicit formula for the surface tension that describes the geom- 
etry of the WulfF droplet in terms of random walks [30, 31]. Such results can 
be obtained, for example, by using the dimer representation of Kasteleyn 
[27]. 

The probabilistic understanding of the critical phenomena is a very ac- 
tive field nowadays. In the case of Bernoulli site percolation on the planar 
triangular lattice, the existence and the identification of the critical expo- 
nents have been rigorously established by Smirnov and Werner [38] after the 
groundbreaking work of Schramm [36] and Smirnov [37]. In [38], the exis- 
tence of the critical exponents has been explained in a probabilistic manner. 
Indeed, this work establishes a rigorous link with the conformal invariance of 
the scaling limit of critical percolation described by the Schramm-Loewner 
evolution process. Regarding the above mentioned results, the reader may 
wonder why we do not investigate the influence of a phase transition on 
phase coexistence in the a priori simpler and better understood indepen- 
dent Bernoulli percolation model instead of the dependent spins of the Ising 
model. The reason is that despite the spectacular progress in the under- 
standing of criticality of independent percolation, essential properties of the 
critical exponents are still unaccessible by other methods than explicit com- 
putation (see in particular the open question 3 at the end of [38]). And since 
explicit computations work only for the two-dimensional Ising model, our 
results are confined to this particular model. 

2. Statement of the main results. Consider the Ising model at temper- 
ature T < Tc, defined on a square box A(?i) of side length n S N \ {0} 
and submitted to plus boundary conditions. For every spin configuration 
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cr € { — 1,1}"^^"^, we associate a random signed measure an,T on the unit 
square Q = [-1/2, l/2f C defined by 

^ ' xeA(n) 

where (5a./„ is the Dirac mass at x/n, and m*{T) is the spontaneous magne- 
tization at temperature T. The expectation 6„ under ct„^t is 

bn= I xdanT{x) = 7-z- — 5- Cjfxlx. 

■'^ ^ ' xeA(n) 

The main result of our paper is the fohowing convergence theorem for cr„,T 
under a conditioned Ising measure: 



Theorem 1. Let < 5 < vr. Let B{6) be the ball of radius \J bji^ and Wn 
be the random measure defined by 

Wn{x)dx = {iq{x) - 2 • 1^(5) + x^^dx. 

This is the measure having density —1 on B{6) — 6„/2 and 1 on the comple- 
ment. Under the conditional probability, 

/^A(n)(-)=M5I)(-;^ E 'y{x)<{l-5)m*{T)\, 

^ xeA(n) ^ 

the difference between the random measures an and Wn converges weakly in 
probability towards when n t oo and T f Tc in such a way that n{Tc — T)^*^ f 
oo, and log(n)/log(l/(Tc — T)) stays bounded. That is, for any continuous 
function / : Q — )• R, 

(1) Ve>0 limMA(n)(kn(/)-«'n(/)|>e)=0. 

The probabilities of the deviations are of order exp(— constant(rc — T)n). 

The last sentence of the theorem means the fohowing. For any continuous 
function >]R, any e > 0, there exist positive constants b,c depending 

on /, e such that 



MA(n) 



^ ' xeA{n) ^ ^ 

+ 2 y f(^-^+x^dx- j f{x)dx >5^ 



IB{5) 

< 6exp(— c(Tc — T)n). 
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The main assertion of the theorem is that conditioned on having a defect of 
magnetization, the random measure crn,T looks Hke a measure whose density 
is an indicator of the Wulff crystal which turns out to be an ordinary circle 
near the critical point. In other words, the defect of magnetization concen- 
trates into a circular region. Note that in our regime, the shape of the Wulff 
crystal is no more affected by the geometry of the square lattice. 

Theorem 1 is a consequence of De Giorgi's isoperimetric inequality [16] 
and a large deviation principle (LDP) that we prove in this paper. The 
assumption on log(n)/log(l/(Tc — T)) is a side hypothesis. Although we 
believe that a proof in the case where this quantity diverges is possible using 
the ideas of the current paper, we could not find a proof that includes both 
cases. Since we would like to study regimes that are as close as possible to 
criticality, we decided to treat the case where log(n)/log(l/(Tc — T)) stays 
bounded. The exponent 20 in the statement of the theorem is not optimal. 
Indeed, if we introduce the quantity 

. J 7 > such that the convergence (1) is valid when n f oo 1 
^ " ™ \ and T t in such a way that n{T -Tc)^-]-oo J ' 

then our result states that z/yv ^ 20. We believe that ^vv = 1) that is, it 
should be the critical exponent for the correlation length. For percolation- 
type models we can introduce a similar exponent that characterizes the 
maximal regime where a Wulff droplet near criticality appears. We believe 
that in the case of the two-dimensional Bernoulli percolation z^v = 4/3. 

For the two-dimensional Ising model, several difficulties have to be over- 
come to obtain the right exponent. In a heuristic manner, what prevents 
us to go from z^vv ^ 20 to < 5 is the lack of the van den Berg-Kesten 
inequality for the dependent random cluster model. Then to go from z/yy ^ 5 
to z/vv ^ 2, one has to have a better understanding of the influence of the 
boundary conditions when approaching criticality. More precisely, one has 
to understand better how weak mixing properties in the sense of [1] behave 
close to the critical point. The gap < 2 to z/>v < 1 is related to the speed 
of convergence of the empirical magnetization to its thermodynamical limit 
in a regime where we approach the critical point. 

An alternative approach to investigate the identity z^yy = 1 would be to 
use the finer DKS-theory along the work of [18, 26, 33, 34]. Indeed, it ap- 
pears from the comments of one of the referees that such an approach might 
work. Here we chose to use an approach along the lines of [9, 35]. We believe 
that such an approach is interesting by itself. Its advantage is its potential 
application in studying models in higher dimensions. The study of phase 
coexistence near criticality in higher dimensions, say in the simpler case of 
Bernoulli percolation, would require some information on the critical behav- 
ior of the surface tension. To our knowledge such results are, at the present 
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time, not available. If we suppose that a surface tension near criticality ex- 
ists in higher dimensions, all our arguments are likely to work in this case 
except for the interface lemma. Indeed, our analysis shows that this part 
of the proof would need a nontrivial adaptation. We will give more details 
about this problem in Section 5.4. 

The computation of an explicit bound for i^vv would not have been realized 
without the kind advice of Charles Pfister. We thank him warmly for drawing 
our attention to the paper [8]. 

2.1. The large deviation principle. Next, we give the notions necessary 
to state our LDP that describes phase coexistence near the critical point. 

2.1.1. Sets of finite perimeter. A fundamental quantity in our study is 
the perimeter of a set. In order to prove our LDP, we need to define this quan- 
tity for Borel subsets of Q = [—1/2, 1/2]^ that may have irregular boundaries. 
We give next the distributional definition of the perimeter. 

Definition 2. Let ^ be a Borel subset of Q, its perimeter is defined as 

ViA) = supj^ div/(:E) dC\x) : / G (M^ B{0, 1))| , 

where £^ is the Lebesgue measure on M^, C^(M^,i?(0, 1)) is the set of C°° 
vector fields from to the Euclidean unit ball -6(0, 1) having a compact 
support and div is the usual divergence operator. The set A is said to have 
finite perimeter if 'P(A) is finite. 

If the boundary of A is smooth then an application of the Gauss-Green 
theorem gives that 'P{A) =T-L{dA) where 7i is the one-dimensional Hausdorff 
measure. We denote by Ai{Q) the vector space of the finite signed Borel 
measures on Q. We equip A4{Q) with the weak topology, that is, the coarsest 
topology for which the linear functionals 

iy£MiQ)^ j fdi^, /GCc(M^M), 

are continuous where Cc (M^,]R) is the set of the continuous functions from 
to R having compact support. The rate function of our LDP is the map 

J:M{Q)^[0,+oo], 

' TcV{A), if there exists a Borel set A such that 

\ dv ^ ^ 

y^J{v)={ _ = -1^ + 1q^^, 

, oo, otherwise. 

The positive constant Tc will be defined later; it plays the role of the unit 
length by which we measure the perimeter. 
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Theorem 3. IfT\Tc and n\ oo in such a way that n{Tc-Tf ^\oo and 
such that log(?i)/log(l/(rc — T)) stays hounded, then the law of the random 

measure cr^^T under satisfies a large deviation principle in M{Q) with 

respect to the weak topology. The speed of the LDP is [Tc — T)n, and the 
good rate function is J ; that is, for any Borel subset M of M{Q), 

- inf { J(z.) :ueM}< lim mf -jjA^ log /^a(I) [^n,T G M] 

- t""^ {Tc-T)n ") f'^'^'^ ^ 

< -mf{J(zy):i/GM}. 

2.2. Structure of the paper. In Section 3, we define the Ising model and 
introduce the basic notions that we will use in the rest of the paper. In this 
section we also give the Ising-specific properties on which we rely. This way 
we isolate and minimize the use of the specificities of the Ising model. The 
other techniques are more robust and take their roots in the study of the 
Wulff crystal in dimensions greater or equal to three. Section 4 contains a 
decoupling lemma and preliminary block estimates. These results are based 
on the paper [11]. Section 5 contains the proof of the upper bound for our 
LDP. Finally Section 6 finishes the proof of the LDP by establishing the 
corresponding lower bound. 

3. Preliminaries. In this section we define the Ising model and its repre- 
sentation in terms of the random cluster model. In a second part, we isolate 
the Ising-specific properties that are required for our study. 

3.1. The Ising model. Let Q = [—1/2, 1/2]^ be the centered planar unit 
box. For a positive integer n, we define the discrete set of sites A(n) = 
uQ n Z2 that we turn into a graph by considering the following set of edges: 

E(A(n)) = {{x,y} C A(n) ■.\x-y\ = 1}, 

where | • | is the usual Euclidean norm. We also define the boundary dA{n) 
of the graph A(n) by 

dA{n) = {xe A{n) : 3y G A(n)'' ■.\x-y\ = 1}. 

For every value /3 = 1 /T > of the inverse temperature, the Ising model in 
A(n) with +1 boundary conditions is the probability measure on the spin 
configurations ^A{n) = {— Ij+l}^^"^ defined by 

W G { + 1,-1}^(") /.5J)[a] = ^exp(-/3?^+(<7)). 
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where 

x,yeA(n)\9A(n) x'6A(n)\aA(n) y&dK(n) 

\x-y\=l \x-y\=l 

and .^^'^ is the adequate normahzation constant. 

3.2. The FK-representation. There exists a useful and well-known cou- 
pling between the Ising model at inverse temperature f3 and the random 
cluster model with parameter q = 2 and p = l — exp(— 2/3); see [19, 20]. We 
will use this coupling in order to derive several probabilistic estimates from 
the corresponding FK-percolation model. The coupling is a probability mea- 
sure on the edge-spin configuration space {0, l}'^^'^^"^^ x {— 1, . 
To construct we first consider Bernoulli percolation of parameter p on 
the edge space {0, l}'^^^^")^ ; then we choose the spins of the sites in A(n) 
independently with the uniform distribution on {— 1,-|-1}, and finally we 
condition the edge-spin configuration on the event that there is no open 
edge in A(n) between two sites with different spin values. The construction 
can be summed up with a formula; we have 

e6E(A(n)) 

where Z is the adequate normalization constant. It can be verified that the 
marginal of P^ on the spin configurations is the Ising model with parameter 
P given by the formula p = 1 — exp(— 2/3), and the marginal on the edge 
configurations is the random cluster measure with parameters p, q = 2 and 
subject to wired boundary conditions, that is, the probability measure on 
^Ain) = {0, l}'^^^^")) defined by 

(2) V^Gf7A(„) $^'-^[a;] = ig'=l"'H P^^^Hl " 

e6E{A{n)) 

where c1"'(cl') is the number of connected components with the convention 
that two clusters that touch the boundary dA{n) are identified. This coupling 
says that one may obtain an Ising configuration by first drawing a FK- 
percolation configuration with the measure ^^^(n) ' then coloring all the sites 
in the clusters that touch the boundary dA{n) in -|-1 and finally coloring the 
remaining clusters independently in -|-1 and —1 with probability 1/2 each. 
Also, the coupling permits one to obtain a ^^'^-^ percolation configuration 

by first drawing a spin configuration with fi'j^'^^^ , and then by declaring that 
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all the edges between two sites with different spins are closed while the other 
edges are independently declared open with probability p and closed with 
probability 1 — p. 

Let Ac 7? and < p < 1 . In addition to the wired boundary conditions 
we will also work with partially wired boundary conditions. In order to define 
them, we consider a partition vr of 

aA = {x G A : 3y e \ A, |x - y| = 1}. 

Let us say that vr consists of {Bi, . . . , Bk} where the Bi are nonempty disjoint 
subsets of dA and such that |Jj Bi = dA. For every configuration u £ Oa, we 
define 01^^(0;) as the number of open connected clusters in A computed by 
identifying two clusters that are connected to the same set B^. The vr-wired 
FK- measure ^'^^ is defined by substituting cl'^(a;) for cl"'(ci;) in (2). We will 
denote the set of all partially-wired FK-measures in A by J-"/C(p, A). Note 
that corresponds to vr = {(9A}. We define the FK-measure with free 

boundary conditions as the partially-wired measure corresponding to 
vr = 0. 

Let U CV C Tl? . For every configuration G {0, \ we denote by ujy 

the restriction of uj to Vly = {0, l}'^^^). More generally we will denote by uiy 
the restriction of oj to = {0, l}^iV)\m) , UV = 1? oi U = 0, then we 
drop them from the notation. We will denote by J-y the a-algebra generated 
by the finite-dimensional cylinders of Vly. Note that every configuration 
r] € i}]/ induces a partially wired boundary condition TT{r]) on the set U. The 
partition TT{r]) is obtained by identifying the sites of dU that are connected 
through an open path of 77^. We will denote by ^■'^^^^^ the corresponding 
FK-measure. 

3.3. Planar duality. The duality of the FK-measures in dimension two is 
well known. In this paper we will use the notation of [15] that we summarize 
next. Let < p < 1 and A be a connected subset of 7?. To construct the 
dual process of , we associate to each edge e G E(A) the unique edge e 
linking sites of + (1/2, 1/2) which crosses orthogonally the edge e. The 
subgraph of + (1/2, 1/2) consisting of the edges e and their sites will be 
denoted by (A,E(A)). To each configuration u G f^A we associate the dual 
configuration Q G fl^ defined by 

VeGE(A) u}{e) = l-u}{e). 

Similarly, for every event A C f^A we define the dual event 

A = {r] e i}^:3oj £ A,oj = rj} . 

The duality property asserts that 

<pr[A] = qf[A], 

where p = 2(1 — p)/(2 —p). 
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3.4. The critical point. It is known that the critical point of the Ising 
model on is given by the fixed point of a duality relation (see [22]). For 
the random cluster model with q = 2, the dual point pis related to p through 
the relation 

(3) — = 2, and the fixed point is p, ^ 



\-p\-V ' 1 + ^2' 

The duality relation (3) is translated in the Ising setting into 

ctrcsmh-^l^ 

sinh(2/3) sinh(2/3) = 1, and the critical point is /?c = ^ • 

As we will work in the limit p^Pc, it is worth noting that the derivative 
of the function pt-^p is nonzero at pc- Thus p — Pc is of the same order as 
Pc — p when p — )• Pc- Also /3 i— )• p = 1 — exp(— 2/3) has a nonzero derivative at 
/3c, and thus p — Pc is of the same order as /3 — /3c when /3 — t- /3c. 

For the general (7-Potts model, the identification of the critical point and 
the self-dual point, that is, Pc = y^/(l + y^), is still an open problem for 
the values 2 < q < 25. When q > 25.72, this identity has been established, 
and in this situation the Potts model exhibits a first-order phase transition 
[21, 28]. Thus the 2d Ising model is the only two-dimensional Potts model 
exhibiting a second-order phase transition for which the critical point has 
been rigorously identified to be the self-dual point. 

We end this section by setting the following convention concerning the 
use of the word dual in the rest of the paper: we always consider that the 
original model is the super-critical one, that is, p > pc which is defined on the 
edges of 7? . The dual model is always the dual of the super-critical model. 
That is, it is a sub-critical model defined on the edges of I? + (1/2, 1/2) and 
at percolation parameter p = 2(1 — p)/{2 —p) < Pc- A dual path, circuit or 
site will always denote a path, circuit or site in 7? + (1/2,1/2). The term 
open dual will always designate edges e~of + (1/2, 1/2) that are open with 
respect to the dual configuration; that is, uj{e) = 1. The law of the dual edges 
e will always be the dual measure which is sub-critical; that is, p<pc- 

3.5. The surface tension and critical exponents. 

3.5.1. The surface tension. By duality, the surface tension of the two- 
dimensional Ising model at inverse temperature 13 > Pc is given by the di- 
rectional dependence of the exponential decay of the correlations at dual 
inverse temperature /3 < /3c; 

VxGZ^ tb{x) = - lim -logfi^[a{0)a{nx)] = - lim - log [0 O nx] 

n^oo n n— >-oo n 
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with p = 1 — exp(— 2/3) and where we have used the FK-representation to 
derive the second equahty. We will also consider the unique continuous ex- 
tension of into a norm on M^. 

In this paper, we are interested in the situation where the spatial scale n 
goes to infinity, and simultaneously [3 goes to /3c- To study phase coexistence 
in such a context, we first need to define the joint limit surface tension. 

Proposition 4. If n\ oo and (3^ ficin such a way that n{f3c — /?)/ log n - 
oo , then uniformly on x ^1? , we have that 

(4) ^lim - ^ log/i£[a(0)a(nx)] =Tc|x|, 

(n,/3)^(oo,/3,) {13c - /3)n 

where Tc is a positive constant, and \ ■ \ is the Euclidean norm on . 

Note that Tc does not depend on x and that the appearance of the Eu- 
clidean norm means that the surface tension is isotropic near the critical 
point. The presence of the factor (/3 — /3c) in the denominator of the limit 
is directly related to the critical exponent for the correlation length. In the 
planar Ising model this exponent is equal to 1. 

The proof of the last proposition is an extension of the computation [14] 
of the classical surface tension at fixed temperature. Using subadditivity, it 
follows that 

VxGZ2 logiJ.i[aiO)aix)]<Tp{x). 

Thus the upper bound of (4) follows directly from the formula obtained in 
[14] describing r^. On the other hand, the corresponding lower bound is 
harder to obtain. It is obtained by extending the asymptotic computations 
of fioo{cr{0)a{nx)) from a regime where /3 < /3c is kept fixed and n t oo to 
a situation where /3t/3c, and, simultaneously, nfoo. This can be done by 
using, as in [14], Kasteleyn's dimer representation of the 2d Ising model [27]. 
These computations are long and rely on quite different mathematical tools, 
and thus we consider here (4) as a starting point and we will present the 
derivation of Proposition 4 in a separate paper [31]. In words, the extension 
[31] relies on a random walk interpretation of the computation [14]. This 
interpretation allows the derivation of Proposition 4 from classical moderate 
deviation results for the random walk. In fact, the isotropy of the right-hand 
side of (4) follows from the isotropy of the rate function for the moderate 
deviation principle of the simple random walk on . 

The regime in Proposition 4 is nearly optimal since, from results of [5] , it 
appears that if (ri,/3) t (oo,/3c) in a regime where re(/3c — /3) stays constant, 
then 

^4k(0)(T(nei)]~c^, 
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where ei = (1, 0) G T? and c is a positive constant. Thus below the regime of 
Proposition 4 we do not expect phase coexistence to happen. In this situation 
the critical phenomena take over and hence we expect that uyy > 1. 

3.5.2. The magnetization. We will need to know how fast the magneti- 
zation is going to zero near the critical point. In our case, from Onsager's 
famous formula we know that 

(5) /i+'^k(0)] ~ (/3 - /3c)'/' when /3 i (3,. 

The Ising model is the only Potts model for which this exponent has been 
computed. For independent site percolation on the planar triangular lattice, 
this exponent has been derived in [38] along with several other exponents. 
For the values q = 1,3,4, the existence of the exponent as well as its values 
are conjectured by physicists but currently not proved. 

In addition to that, we shall need to estimate the speed of convergence of 
the empirical magnetization near the critical point. In order to do so, we rely 
on correlation inequalities that are specific to the Ising model. Furthermore, 
we rely on explicit computations to control the behavior of the relevant 
quantities near the critical point. 

4. Block arguments. Besides the Ising-specific properties that we stated 
in the last section, our analysis is based on rather robust techniques that 
have been developed by Cerf and Pisztora [9, 10, 12, 13] to study phase 
coexistence in dimensions greater or equal to three. The probabilistic esti- 
mates are obtained by translating the relevant Ising events into the random 
cluster model via the FK-representation. In this paper, an essential tool in 
analyzing the random cluster model is an adaptation of block coarse graining 
techniques [35] to the situation where p\^Pc- 

4.1. Notation and preparatory lemmas. In this section, we introduce the 
notation used in coarse graining arguments and state useful preliminary 
estimates that we will use repeatedly in the rest of the paper. 

4.1.1. The resettled lattice. First we fix a positive integer K that will 
typically depend on p later on and will diverge when pipc- For each x E Z^, 
we define the block indexed by x as B{x) = A{K) + Kx. Let ^ be a region 
in M?. We define the rescaled region A; 

A = {x£Z'^:B{x)nA^0}. 

From now on, underlining means that we are dealing with rescaled objects. 
For instance, A(n) means the rescaled box A(n). Note that |A(n)| is now of 
order /K"^ which is the order of the number of boxes necessary to cover 
A(n). 
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4.1.2. The lattice L°°. When dealing with block arguments it will be 
convenient to equip 1? with another graph structure. We denote by d^o the 
distance associated with the norm | • |oo defined by 

'i{xi,X2) GM^ |(a;i,X2)|oo = max(|2;i|, 1x21). 
Thus doo{x,y) = \ 

3^ ~ y|oo- For every set E C and positive real number r, 
we define the r-neighborhood of E as 

Voo{E,r) = {xeM^:do^{x,E)<r]. 
We will also use the associated diameter given by 

diamoo(-E) = sup{|x - y|oo G E]. 
The new graph structure on 1? is induced by the set of edges, 

E2'- = {{x,2/}cZ2:d^(x,2/) = l}. 

Then the lattice L°° is the graph (Z^,E^'°°). This lattice has the useful 
property that the exterior boundary of any connected finite set A in 1? is 
itself connected when regarded as a subgraph of L°°; for a proof we refer 
the reader to [17]. 

4.1.3. Block events. For the renormalization to be useful it is almost 
always required to use block events on a set of blocks that are overlapping. 
Thus in addition to the partitioning blocks B{x) we define the event blocks 
B'{x) by setting 

B'{x)= U B{y). 
|y-s|oo<i 

4.1.4. Rough estimates on the block process. Given the events that de- 
scribe a good block, we define the block process {X (x) , x € A{n)) as the 
dependent site percolation process on A(n) that indicates if a block is good 
or not. We cite several rough estimates on the block process from [10]. The 
block process can be viewed as a dependent site percolation process where 
a site X is occupied if and only if X{x) = 0. The occupied L°° cluster of the 
site x, that is, the connected component of the occupied sites containing 
X, is then denoted by The next lemma is a standard counting Peierls 
argument: 

Lemma 5. Suppose that there exists 5 > such that 

Mxdl} = 0|X(i),|x-z|oo >3] <<5. 
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There exists a constant b such that, for any bounded open subset O of , 
any s,t > 0, any K,n with n > K , 

P[\{xeZ^:B{x)r\O^0,\C{x)\>t}\>s] 

< 2 ^ exp J Q logC\V{0, 2)) + log 6 + ^ log 6^ , 



3>s 



where V(0, 2) = {x G . ^(^.^ O) < 2} . 



Here is the last rough estimate: 



Lemma 6. We consider the box A(n) rescaled by a factor K; 
A{n) = {x:B{x)nA{n) / 0}. 
// there exists 6 > such that 



Vx € 



P[X{x) = 0|X(z), \x - z\oo > 3] < <5, 



then for any n, K, e satisfying n > 6K, 5 < e, we have 



'— ^ ^' a;eA(n) 



> e 



<9exp -A*ie,6) 



n 



6K 



where 



A* (e, 5) = e log ^ + (1 - e) log 

1 — 

is the Cramer transform of a Bernoulli variable with parameter 5. 

We finish with Hoeffding's inequality that will be useful. 

Lemma 7 (Theorem 1 of [23]). // (Xj)i<j<„ are independent random 
variables with values in [—1,1] and with mean m, then 



VtG]0,l-m[ P 



^{Xi -m)>nt 



.i=l 



< exp(— nt^). 



4.2. Decoupling and preliminary block estimates near criticality. This 
section is devoted to preliminary FK-percolation estimates near criticality. 
These results are the subject of an independent paper [11] and are included 
here for self-consistency. 
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4.2.1. Decoupling. In order to decouple distant events near criticality, 
we rely on an adaptation of weak mixing results in a situation where pc- 
This adaptation is contained in [11] from which we derive the following 
decoupling lemma. 

Lemma 8. Let p ^ Pc, a> 5, A a box and ^ G J-"/C(p, A). There exist 
two positive constants A and c = c(a) such that for every two sets T, A C A 
satisfying 

dir,A)>c(\p-pr'^y^y'^) 

V \P-Pc\ \P-Pc\j 

and for every two events A G CLnd B G J- a , we have 

n 5] - < exp[-A(p - Pc)d{T, A)]$[A]$[S]. 

Proof. Let a > 5. First one needs to have a control of the exponential 
decay of connectivities in finite boxes when pt Pc and the size n of the box 
goes to infinity faster than {pc — p)~'^ ■ This is the subject of Proposition 9 of 
[11]. Once this has been established, an analogue of the weak mixing result 
contained in Theorem 3.1 of [1] can be obtained. From there, an adaptation 
of the arguments in Lemma 3.2 of [3] establishes the result. □ 

4.2.2. Block estimates near criticality. This subsection contains the pre- 
liminary block estimates established in [11] which are needed to implement 
a proper coarse graining. In the following we will use the boxes 

A(n) = {x G ^2 : d{x, A(n)) < n/10}. 

We take these bigger boxes in order to give estimates on events that occur in 
A(n) uniformly over the boundary conditions on A(n). In fact, an adaptation 
of [2] to our regime would spare us this precaution. 

We will say that a FK-cluster C of a box A is a crossing cluster or that 
C crosses the box A if C connects all the sides of A. Note that in dimension 
two if there exists a crossing cluster in a box then it is necessarily unique. 
We will give estimates on the following block events: 

U{A) = {3 an open crossing cluster C* in A}. 

For M > 0, we define 

R{A, M) = U{A) n {every open path 7 C A with diam(7) > M is in C*} 
n {C* crosses every sub-box of A with diameter > M}. 
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For 6 > 0, we define 

y(A,<5) = [/(A)n{|C*|>(l-<5)^|A|}, 

{3 an open circuit 7 enclosing a volume > (1 — S)\A\ 1 
and such that sup(i(x, dA) < 6\dA\ \ > 

xe-f ) 



W{A,5) = {\{x£A:x^dA]\ < {l + 6)e\A\}, 



Notice that the last event involves the FK-Ising coupling. Let us begin with 
the first two events. 

Lemma 9. Let a > 5. There exist two positive constants A,c = c(a) such 
that if p> Pc CLnd n > c{p — Pc)~"' then 

V$G J"/C(A(n),p) log<^[U{A{n)Y] < -\{p-pc)n. 

Moreover, if M is such that 

, N logn 
6 — ^ < M < n 

k{p - Pc) 

with K> small enough, then 

V$E-F/C(A(n),p) log^R{A{n),My] < -X{p-pc)M. 

Now we turn to the following estimation of the crossing cluster's size: 

Lemma 10. Letp > pc and 5 >0. Let a > 5 and a G ]0, (1 + ^)~-'^[. There 
exists a positive constant c = c{a,a) such that, if n'[ 00 andp^Pc in such a 
way that n°^{p — Pc)^ > c, then 

sup ^V{A{n),6y] 

4>eJP/C(A(n),p) 

<exp(-A<5(p-p,)n°)+exp(^-^^^Mn2-2a^^ 

where \ is a positive constant. In particular, 

lim inf ^V{A{n),6)] = 1. 

"'P #eJ"K:(A(n),p) 



Next, we consider the deviations from above for the size of the crossing 
cluster. 
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Lemma 11. Letp>pc and6>0. If n > 8ms^p{6,p)/6 where 



msup(<^,p) = mfjm > 1 : Vn > m ^J-^$-J^[il/4(„)] < (1 + 5/2)6 



then 
(7) 



log^l'^^^[W{A{n),6r]< 



sen 



4msup((5,p), 

In particular, for every a > 5/4, there exists a positive constant c = c{a,5) 
such that whenever n 'I oo andp^pc in such a way that n > c{p — pc)~"' then 

Lemma 12. Let a > 5 and 6 > 0. There exist two positive constants A, c = 
c(a, 6) such that for all p> Pc and n > 4 such that n > c{p — Pc)~"', we have 

log$[F(A(n),5)^] < -X6n{p-pc) 

uniformly in ^ £ J^IC{A{n),p) . 

Proof. It suffices to note that 
<^>[F{A{n),6y] < <^>[dA{n{l - 26)) o 9A(n) by an open dual path]. □ 

Finally, we consider the event T where the edge and the spin configuration 
of the FK-Ising coupling P+, defined in Section 3.2, is involved. 

Lemma 13. Let 6 > and a > 5. If p\^pc and n\ oo in such a way that 
n>{p—pc)^"', then 

limP+[r(AH,(^)] = l. 

Proof. Let C be the collection of the open clusters which do not touch 
the boundary dA{n). Let p,n,M = {log n) / k{p — pc) where k is as in Lemma 
9. Let Lo € R{A{n),M). Using Chebyshev's inequality, 



P+[T(A(n),<5r|^]<P^ 



1 



< 



|A(n)| 
1 



cec 



(52^2|A(n)|2 



< 



> 



CdC 



Imposing \ogn/{{p — pc)v On) — )• 0, using Lemma 9 and the previous inequal- 
ities, we get the desired result. □ 
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5. The upper bound. Let a; be a point of M^. The closed ball of center x 
and Euclidean radius r > is denoted by B{x,r). For w in the unit sphere 
, we define the half balls 

S_ {x, r, w) = B{x,r) n {y eM"^ : {y - x) ■ w < 0}, 

B+{x, r, w) = B{x, r) n {y eR"^ : {y - x) ■ w > 0}. 

To prove the local upper bound we need to estimate an FK-percolation 
event which occurs when the locally averaged magnetization exhibits a jump. 
We will do this by showing that this event implies the existence of an inter- 
face. The relevant event is that there exists a collection Q of open clusters 
in B{nx,nr) such that 

\C n B^{nx,nr,w)\ > (1 — 9d)C'^{B^{nx,nr,w)), 

Cag 

\C n B^{nx, nr, w)\ < 59C'^{B^{nx, nr, w)). 

cag 

We will denote this event by Sep(n, x, r, 5). Next, we state the so-called 
interface lemma whose proof is given after some preliminary work. 

Lemma 14. Let x £ Q and < r < 1 such that B{x,r) C Q. Let 6 > 
and w £ . If p ],pc and n f oo m such a way that n(p — Pc)'^'^ — ?• oo and 
such that log{n) / log{l / (p — pc)) stays bounded, then 

limsup log [Sep(n, x, r, w, 6)] 

{n,p) [P-Pc)n 

<-2rTc{l-c'6^/^), 
where c' is a positive constant. 

In [9, 10, 12, 13] a cutting procedure has been used to create an interface 
from the event Sep without altering the probability too much. In our context 
such an approach does not work. This stems from the fact that the monotone 
perturbation lemma (Lemma 6.3 of [12]) is not appropriate when pipc- We 
thus have to proceed differently. We start by showing that the event Sep 
is well approximated by a similar event involving filled clusters instead of 
clusters with a lot of small holes; then instead of cutting some edges in order 
to create the interface, we will detect a piecewise interface. Let us fix a small 
positive r] that will be determined later and p such that 

< 1] < p < r, 0<2r/< \Jr^ — p^ ^ 

and we restrict our attention to the rectangle, 

R = {y £ B{nx, nr) : —rju < (y — nx) ■ w < r]n, —pn < {y — nx) ■ w± < pn}, 
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Fig. 1. The interface. 



where w± is the vector perpendicular to w such that {w±,w) is a direct 
basis. 

We define the right to be the direction at which w± points and the top 
the direction at which w points and accordingly we define the left and the 
bottom. We consider the graph D C A(n) whose edges are the boundaries 
of the squares centered in + (1/2, 1/2) that intersect R. In this way, the 
set dD is a simple closed circuit. We denote by a+ the upper left site of 
the square that contains the upper left point of dD. Going clockwise we 
define successively and in a similar way b^, 6_ and a_, see the Figure 1. 
We define the top boundary d'^D as the path of dD that joins clockwise 
a+ to 6+. Similarly, the bottom boundary d~ D is the path of dD that joins 
counterclockwise o_ to 6_ . We define also -D+ = (nx, nr, 'w)nD and -D_ = 
B-{nx,nr,w) DD. Since the interface is an open dual path that goes from 
the left to the right, we need also to consider the dual graph D oi D which is 
depicted in the previous figure. This permits us to define the right boundary 
d^D as the piece of the boundary dD that joins clockwise the center of the 
square containing to the center of the square containing 6_ . Similarly we 
define the left boundary d^D. The definitions of d^D,d~D,d^D and d^D 
guarantee that, if a configuration uj does not contain any open cluster 

that connects d'^D to d~D then, in the dual configuration uj € 17^, there 

exists an open cluster that connects d^D to d^D. 

In order to prove the upper bound, it is sufficient to consider the conse- 
quence of Sep(5) on the configuration restricted to D which is a convenient 
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set for duality arguments. To depict our restriction to D, we denote by C 
the clusters in D that connect d^D to d~ D and suppose that there ex- 
ists a collection Q of open clusters in B{nx,nr,w) that realizes Sep((5). In 
this situation, we can make the decomposition C = C_ U C+ where C_ is the 
collection of the open clusters in C that are contained in a cluster of the 
collection Q, and C+ is the collection of the open clusters in C that are not 
contained in any cluster of the collection Q. By the definition of the event 
Sep, the cardinality of the intersection of with the clusters in C_ is less 
than 66C'^{B^{nx, nr, w)), and the cardinality of the intersection of with 
the clusters in C+ is also less than 66C^{B-{nx,nr,w)). Thus the event Sep 
implies the following event involving only the clusters in D: 

Sep£)(5) = I there exists a decomposition C = C_ U C+ such that 

(8) ^ \CnD+{nx,nr,w)\<TT69{nrf, 

CeC- 

\C ^^ D-{nx,nr,'w)\ <T:56{nr)'^ 

C&C+ 

5.1. Elimination of the small holes. In our situation it is necessary to fill 
the small holes of the clusters that enter in the definition of Sep in order to 
give an adequate upper bound. Namely, we will replace the event Sep with an 
event Sep' that uses only filled clusters and we will show that the probability 
of Sep is well approximated by the probability of the auxiliary event Sep'. 
In order to construct our filling procedure we need some definitions. Let 
C G C We_introduce the notion of holes of C . For this we consider the 
dual E(Z)) \ E(C) of the complement of C. Each maximally connected set 

F of E(Z)) \ E(C) that is isolated from the other clusters of C by C will be 
designated as a hole of C. For each hole we also define the following notion 
of boundary: 

AF = {eGF:d(e,E(C7)) = i}. 

Note that by the definition of a hole, the edges of /S.F are all open dual 
edges. ^ 

Next, we fix M < n and say that a hole F is small (respectively big) if 
diam(F) < M [respectively, if diam(F) > M]. For each C G C we define its 
filling fillC as 

finc = cu Jf, 

F 

where the union runs over all the small holes of C and where F is the set of 
edges in D whose dual is F. Note that if Ci / C2 then fillCi / fillC2. 
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For * = —,+, let 

Cf^ = {'a\\C:C eC^]. 

We define then a modified Sep^) event that involves only the following filled 
clusters: 

Sep'£)(n, rr, r, u;, 5) = <| there exists a decomposition C = C_ UC+ such that 

^ \Sr\D+\<5TT{nrf, ^ |S n L>_ | < <5^(nr)^ 

Note that the event Sep^ involves only the filled clusters of D, and even if 
Sep has been defined originally in B{nx, nr), we will only use its consequence 
(8). Now we show that the event Sep^ is well approximated by the event 
Sep'^: 

Lemma 15. Let 6 >0, a > 5 and a g]0, (1 + ^)^^[- There exists a pos- 
itive constant c = c{a, a, 6) > such that if 

rjrn > M > c{p - Pc)'""^", 
then uniformly in n, M,x,r,w we have that 

^A(n) i^^Pnin, X, r, w, 6) \ Sep'^, (n, x, r, w, AS)] 

<-A^.(p-P.)'/»log(^ 

where X is a positive constant. 

Proof. First we renormalize D into D by partitioning it with blocks 
B(x) of size M/2. We say that a block B(x) is good if and only if the event 

V{B{x),6) n W{B{x),6) n F{B{x),6) n R{B\x),M/A) 

occurs. Recalling the definitions of V, W, F, R, the above event is 

3 crossing cluster C* in B{x) 



and |C7*| > {l-6)9\B{x)\ 

n{\{x£B{x):x^dB{x)}\ < {l + 6)e\B{x)\} 

{3 an open circuit 7 in B{x) enclosing a volume > (1 — S)\B{x) 
and such that supd{x,dB{x)) < S\dB{x)\ 



n {3 crossing cluster C* in B'{x)} 

n 

n {C* crosses every sub-box of B'{x) of diam > M/4}. 



f Every open path 7' C B'{x) with | 
diam 7' > M/4 is included in C* J 
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We define the block process {X{x),x G D) by X{x) = 1b{x) is good foi" D.- 
We have 

5^ |cnz?+|< J] \Cr^B{x)\ 

C&C- x&D^ C&C^ 

= E Ei^n^(^)i+ E Ei^n^(^)i- 

_B(x) is good is bad 

When B{x) is good and fill{C)nB{x) / then Cn-B(x) / 0. We also have 
that 

(9) \CnB{x)\>\C*\>{l-6)9\B{x)\. 

The first inequality holds because when B{x) is good, then every cluster 
C eC- that intersects B{x) will contain a path of diameter at least M/2 in 
the box B'{x); this path is included in C* , and thus the cluster C contains 
C* which also contains C* . Next 

(10) \Cr\B{x)\ < \{xe B{x):x^dB{x)}\ < {1 + 6)e\B{x)\. 

This inequality is true because for reasons of diameter no cluster C G C_ fits 
into a box B{x). Thus all the connected components of C H B{x) have to be 
connected to dB{x). Next, as before, when B{x) is good then C* n B{x) C 
CnB{x). And since diam7 > M/4, we have that 7 C C*nB{x) cCnB{x). 
But the diameter of 7 is less than M, and thus the interior of 7 is included 
in fillC; hence 

(11) {i-6)e\B{x)\ <9\mi{c)nB{x)\ <e\B{x)\. 

By (9), (10), (11) we get 

-2de\B{x)\ < \mi{c) n B{x)\e - \c n B{x)\ < 269\b{x)\. 

Since two different clusters of C cannot intersect the same good block, we 
obtain 

^ ||C7nz?+| -^|fin(C7)nD+|| < ^ 26e\B{x)\ + ^ \b{x)\ 

CaC^ X good X bad 

c-n / ^2 \{x(^D:X{x)={)}\ , ,2 
< 269TT{nrf + ~ |^| -27T{nrf. 

Doing the same reasoning for with C+, we get 

Y\\CnD^\- 6\mi{C) n Z)_|| < 2S67r{nrf + K^Mi^|^1^27r (nr)^. 
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From this, we conclude that 

Sep^((5) n I i^^i < — 

is included in Sep'jj{4:6). Thus 



- A(n) 



\{xeD:X{x) = 0}\ 59_ 

\D\ - T 



Finally, we show that it is possible to tune our regime so that with proba- 
bility very close to one, the fraction of bad boxes in D remains negligible. 
Fix a > 5 and a g]0, (1 + f )~^[- There exists a positive c = c(a,a, (5) such 
that by Lemmas 9, 10, 11, 12, 

sup = 0|X(y), \x - y|oo > 3] = p(M,p) i 0, 

when M t oo and p i Pc in such a way that > c{p — Pc)~'^- Thus, by 
Lemma 6 we get that 



66 

^oS^Afn)\-^^'PDi'i^,X:r,w,6)\Sep'jj{n,x,r,w,45)] < -i^glog ^^^ 



nr 
3M 



By using Onsager's formula we get that 0~ {p — Pc)^^^ when p^Pc- The 
conclusion follows from the speed of the convergence p{M,p) 4,0 provided 
by Lemmas 9, 10, 11, 12. □ 

5.2. The piecewise interface. In this section we will detect a piecewise 
interface from the occurrence of the event Sep^. We suppose that the event 
Sep'^, occurs, and let C_, C+ be a decomposition of C realizing it. We define 

^filled ^filled y ^filled 

where C^^^^'^ has been defined in Section 5.1. Note that there is a natural 
order in C^^^^'^ and thus it is possible to enumerate the elements of C^''^'^ 
from the left to the right from Si to S'|(^fliiod|. Next, for each /i G M, we define 
the line 

7r(/i) = {y gR"^ : {y - nx) ■ w = h}. 

Let 

E+= \J E{SnD+) 
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be the set of the edges in that belong to a filled cluster of C^^'^'^. We 
define similarly E- as the set of the edges in D_ that belong to a filled 
cluster of C?^°<^. Then 



/ \{e£E+:enTT{h)^0}\dh<\E+\, 

J r]n/3 

where rj has been defined in the paragraph after Lemma 14. Since C_, C+ 
realize the event Sep'£){n,x,r,'w,6), then we have that \E^\ < 5iT{nrY and 
by the previous inequality, there exists h G [ryn/3, 2ryn/3] such that 

or 

(12) |{eG^+:en7r(/i) /0}| < — nvrr^. 

Let h* be the infimum in [?7n/3, 2?7n/3] of the real numbers h satisfying 
this inequality. If we increase the value of by a small e > 0, then the 
inequality (12) still holds and 7r(/i* + e) r\I? r\ D = . We choose one such 
h* + e and we call it hj^. Moreover any edge of Ej^ which intersects ■7r(/i+) 
has an endpoint in each of the two half spaces delimited by 7r(/i+). In a 
symmetric way we get from E- a value /i_ in [—2r]n/2>,—r]n/2>\. The edges 
in {e G :e n 7r(/i_) / 0} U {e G : e n vr(/i+) / 0} will be designated 
as had edges. We end with a horizontal segment vr(/i+) in Dj^ that crosses 
at most Sirdnr'^/r] edges belonging to a cluster C G C_ and a horizontal 
segment vr(/i_) in Z)_ that crosses at most SnSnr'^/i] edges belonging to a 
cluster C G C+. Note that if these GnSnr'^ /rj bad edges were closed then by 
duality, there would exist an open dual path connecting d^D to d^D. For 
* = —,+, we introduce the following sets of edges: 

= {e G E{D) : e n 7r(/i*) / 0}, = {e G E(5) : e G H*)}. 

The set 11* is the set of all the edges that intersect 7r(/i^,) and 11^, is its dual 
set. Note that 11^, is always a simple dual path connecting d^D to d^D. 

In order to capture the relevant dual connections, we introduce for each 
dual path j C D, its tf-diameter: 

diaiHwi'y) = max(y — x) ■ 'w±. 



Lemma 16. // the event Sep'j~){n,x,r,w,5) occurs, then there exists a 
family of open dual paths (^1,^2, • • • ,^k) such that 

diam^(^i) + • • • + diam^(^/^) > 2np nvrr^, 

V 

where p has been defined just after Lemma 14- Moreover the number K — 1 
is bounded above by the number of open dual clusters of diameter > M that 
intersect '/r(/i+) U7r(/i_). 
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Proof. First choose lo G Sep' {n,x,r,w, 6). If there is no top-bottom 
crossing cluster in D then by duahty, there exists an open dual path con- 
necting d^D to d^D, and we are done. If there are crossing clusters, then 
we construct an algorithm that detects in every dual configuration u) of 
Lo G Sep'(n, X, r, w,6), a way to move from d^D to d^D by using either open 
dual paths or paths of bad edges, that is, edges of (n_|_ n E^) U (n_ n E^). 
Note that the paths of bad edges are not necessarily open dual paths and 
we will denote them by tunnels. Using tunnels will mean following a path of 
bad edges along 11+ U n_ from the left to the right until we reach an edge 
that is not bad. Note already that the total length of the tunnels is bounded 
by 

|(n+n^+)U(n_n^_)| < e^^vrr^n/r?. 

Let us first sketch the idea behind the algorithm: we want to move from the 
left to the right along open dual paths. The only obstacles preventing us from 
doing that is the existence of top-bottom crossing clusters. To overcome the 
problem, when we meet such a filled crossing cluster S, we check if S is in 
or in C^^. Accordingly, we move to n_|_ or n_ and traverse the obstacle using 
a tunnel. After such a tunnel, we meet holes F of S that we traverse using 
open dual paths included in AF. We continue like this until we reach the 
right-hand side of S. After this, we find an open dual path that reaches the 
next top-bottom crossing cluster and so on. At the end, the total number of 
closed dual edges that we have used is negligible. But this is not enough as 
the number of segments of open dual paths may be very large and this may 
prevent us from decoupling properly the probability of these segments. It is 
at this point that the filling of the small holes is important. Indeed, with 
our filling, we are guaranteed that at each time we produce a new open dual 
path, we will meet a large open dual cluster that intersects n_|_ R n_ . The 
number of such clusters can be controlled in order to decouple the relevant 
dual connections. 

Next, we give the precise description of our algorithm: 

Initialization. First we check the leftmost edge ei+ of 11+ and the left- 
most edge ei_ of n_. 

(1) If ei+ is in C^^, then we use the tunnel included in n_|_ that starts in 
ei+ and ends at an edge of n_|_ that is not bad. 

(2) If ei+ is in C+\ then two subcases arise according to ei_: 

(2a) If ei_ G Si, where Si is the first, from the left, top-bottom filled 
crossing cluster. We use the tunnel included in n_ that starts at 
ei_ and ends at an edge which is not bad. 
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(2b) If ei„ ^ Si, then ei„ is isolated from d^D by Si. So there exists 
an open dual path from d^D to a site in n_. Let be such a path 
whose endpoint on n_ is rightmost. By doing so, the right successor 
edge of ^1 on n_ must be a bad edge and thus the entrance of a 
tunnel. We use this tunnel until we reach an edge that is not bad. 

Intermediate steps. Next, we suppose that we have reached an edge ej £ 
n+ U n_ that is not a bad edge and describe how to proceed with the 
algorithm in order to reach an other edge Cj+i € n_|_ U n_ that is not bad. 
Whether ej is in n_|_ or n_ is completely symmetric. We thus suppose that 
ej S n_|_ and the other case can be deduced by symmetry. If ej is described 
as above, then it is either included in a hole of a cluster in C^^^ or it is at 
the right of the rightmost top-bottom crossing path of a cluster in C^". 

(1) If ej is in a hole F of a filled cluster S G C^^^, then we choose a path 

from AF that takes us to the rightmost edge of n_|_, and then we are 
again at the entrance of a tunnel that we cross. We denote by ej+i the 
successor on II^, of the exit of the just traversed tunnel. By definition 
e,_|_i is not a bad edge. 

(2) ej is just at the right of the rightmost top-bottom crossing path of 
a filled cluster S € C^'^ Let S' be the next filled crossing cluster of 
C^^^. If 5' E C^^, then we go along an open dual path that joins ej 
to the rightmost dual intersection e'j^i of n_ with the top-bottom 
crossing open dual path that is just on the left of the leftmost top- 
bottom crossing path of 5". The edge e'j^i is the entrance of a tunnel 

that we take until we reach an edge in n_ that is not a bad edge. We 
call this edge ej+i. 

The final step. It is reached when an edge of d^D has been seen. This 
must happen in a finite number of steps since we explore partially without 
repetition the edges of n_ U n_|_ from the left to the right. The number of 
the edges in the tunnels is bounded by 66nr'^n/7]; thus the created open dual 
paths ■ ■ satisfy 

diam^(^i) + • • • + diam^(^i^) > 2np nvrr^. 

V 

In addition to that, the just described algorithm has the property that the 
creation of a new open dual path corresponds to an additional open dual 
cluster of diameter larger than M that intersects n_|_ U n_. Thus we can 
bound K — 1 as stated in the lemma. □ 
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5.3. Separating the pieces of the interface. In order to get the right prob- 
abihstic upper bound from the existence of the piecewise interface, we have 
to factorize the probabihty of the dual connections obtained in Lemma 16 
without altering our estimates too much. If we were working in independent 
Bernoulli percolation then we would simply apply the van den Berg-Kesten 
inequality. Unfortunately this inequality does not hold in dependent FK- 
percolation models. To decouple our events, we start by constructing a new 
family of paths from (^i, . . . , ^k)- The new paths will be well separated from 
each other by a distance of at least < i < 6n. In order to simplify the no- 
tation, we consider without loss of generality that our domain D is centered 
at the origin. For —pn <h < pn we define the line v{h) parallel to w and at 
a relative distance hup from the origin, 

v{h) = {x -.x ■ w± = h}. 

In addition to that we will need vertical strips that separate the events, so 
we define for every site x € the strip of width £ on the right of x, 

Hi{x) = {y G : < (y - x) • w;_L < £}. 

Now we give the construction of our new well-separated dual open paths. 
First we start with the value h = —n and we increase h until the first time 
we find at least one dual open path 7 that satisfies: 

(i) 7 is part of one of the paths of the piecewise interface (^1, . . . ^^k)] 

(ii) 7 starts at a site on v{h) and does not intersect the left half plane 
defined by v{h); 

(iii) diaiHyjij) > L 

Let us call hi the first value of h where we stopped. Since I < 5n, it is clear 
that hi <n as soon as Sep'^ occurs. Let us pick, among the above mentioned 
paths, a path 7 of maximal tn-diameter. On 7 we choose two sites xi,yi G 7 
that satisfy 

(yi -xi)-'w± = diam^(7) 

and we define 71 as a dual open path that joins xi to yi. Right after this 
path we put the strip Hiijji). 

Now suppose that 71, • • • ,% and H^{yi), . . . , Hi{yj) have been constructed. 
Then we start with the value h = hj + i = yj ■ w± + i, we increase h until we 
find a path 7 that satisfies the above three criteria, (i)~(iii), and we define 
7j+i in the same way that we defined 71. 

We continue this process until we reach the boundary d^D. 

After this construction, we end with a sequence of strips separating a 
family of dual open paths (71, . . . ,^k') (see Figure 2). 

The constructed paths verify the following: 
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- For every 1 < j < K' , we have that diam^(7j) > i. 

- The number K' of the new paths is bounded above by the number of paths 
K in the original piecewise interface. Indeed, two different paths 7i,7j 
cannot be part of the same path of the original interface because when 
defining the paths 7j we always choose one with maximal w-diameter. 

- The total u;-diameter of the new family of paths satisfies 

(13) ^ diam^„(7fc) > 2np nvrr^ - 2Ki. 

k=i ^ 

Indeed, we lost from the original total w-diameter only for two reasons. 
The first reason is the fact that we have chosen paths of ti;-diameter larger 
than i; this gives a maximal loss of £K. The second reason is the fact 
that the construction separates the pieces of the interface by strips. These 
strips are of width i, and this gives in the worst case another loss of £K. 

For each j, we denote by Aj the region of D between Hi{yj) and ff^(yj+i), 
and for each A; > 0, we define H(fc) as the set of families (Ai, . . . , A/;) that 
partition the set D as above. Also we define T(fc) as the set of the families 
(si, . . . , Sfc) C such that 

(14) Vie{l,...,A:},sj>£, ^Sj>2np mrr^ -2k£. 

i=i ^ 

From Lemma 16 and from the last construction, we get the following result. 

Lemma 17. Suppose that the event Sep'^{n, x , r, w , 5) occurs, and let K 
he the number of open dual clusters of diameter larger than M that cross 
TT{h+)U7r{h^). 



7j Vj Hi{yj) Kj+i 




e ^ i £ £ I 

Fig. 2. The separated pieces of the interface. 
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Then there exist k < K , (Ai, . . . , A^) G and {si, . . . , Sk) £ T{k) such 
that the event 

A(Ai,...,Ak;si,...,Sk) 
k 

= {3 an open dual path C Aj with diam^„ jj = Sj } 



occurs. 



5.3.1. Control of the big dual clusters. Let h G (— 2rr/n/3, — rr/n/3) U 
{rr]n/3,2rr]n/3). In what follows, we estimate the number of big open dual 
clusters that intersect the set n(/i) = {e € E(Z)) : ernr{h) ^ 0}. Here big clus- 
ter means a cluster whose diameter exceeds a certain threshold M > 0. This 
estimate is crucial in order to decouple the different pieces of our spatially 
separated piecewise interface. 

Lemma 18. Letp > pc and fix h £ (— 2rr/n/3, — rr/n/3)U (rr/n/3, 2rr/n/3). 
Let K{h) be the number of big open dual clusters of D intersecting Il{h). If 
^ > and a > 2^ + 1 then there exist two positive constants c = c{a,S^) and 
A = A(a,^) such that 

c{p — Pc)~" < M < rrjn/S 

=^ log^K{h) > {p-pc)^n] < -X{p-pcf^+^nM 

uniformly over ^ € J-IC{p, D). 

Proof. For a given h € {—2rr]n/3,—rr]n/3) U {rr]n/3,2rr]n/3), let 

n+(M) = {y £ D -.0 < {y - nx) ■ w - h < M,\{y - nx) ■ w±\ < n + M}, 
n_(M) = {y eD:-M < (y - nx) ■ w - h <0,\{y - nx) ■ w±\ <n + M}. 

Let C be an open dual cluster of diameter > M which intersects Il{h). Since 
\C\ > M, either n_(M) n C contains at least M/2 sites connected inside 
n_(M) to 5n_(M) or n+(M) n d contains at least M/2 sites connected 
inside n+(M) to dU+{M). Thus for ^ > 0, we have that 



<^[K> ip-pc)^n] < $ 



n_(A/) 



>{p-pcy 



M 



n+(M) 



Mn 
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where = | {x G A : x o dA} \ . We choose a > 2,^ + 1 and partition n„ (M) 
and n_|_(M) into blocks B{x) of size m = c{p — pc)^~"/4. We assume that 



(15) 



1 7^7" 

min ( - , Y ) 71 > i\f > 10c(p - pc 



where c is a positive constant that wiU be determined later. Next, we define 
for * = +,-, 

n:(M)= U B{x). 

Also, the number of partitioning blocks |n^,(M)| satisfies 
— < in (M)| < + + ^ + < 

1 2 * 



By subadditivity, one gets 



n,(Af) 



< 



E 



"in:(M)i £^,,i^fe)r 



Thus, by using the FKG inequality we have that 

1 



< $ 



|n,(M)| t;^ , 
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E 



where E is the event that all the dual edges of the boundaries of the blocks 
B{x) are open. Furthermore, from Proposition 5 of [11], we have that for 
every a'€(^ + l,a — ^), there exists a positive constant d = d (a') such that 

for every x € n_ (M) U n_|_ (M) , we have 



m > c'(p — Pc)' 



M 



iB(x) 



M, 



< 



56 



Observe that the random variables {Mb{x)I\B{x)\,x^^_{M)\J^j^{M)) 
that take their values in [0,1], are independent and identically distributed 
under $[-|£^]. Also, by choosing c = c'/lO in (15), we obtain that their mean 
is bounded above by (p — pc)^/56. Therefore, we can apply Lemma 7 to get 



log<I> 



> (P - Pc) 



Mn 



< -\{p-pc) 



where * 



+ and A > is a positive constant. □ 
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5.3.2. Proof of the interface lemma. Now we have all the ingredients to 
give an upper bound on the probability of Sep that captures the existence 
of an interface. 

Proof of Lemma 14. First we approximate Sep with Sep', and we 
have 

(16) ^Sep{5)] < ^Sepr){6) \ Sep'^(45)] + ^Sep'r^mi 

Let a > 5, a G (0, (1 + ^)~^)- Lemma 15 ensures the existence of a positive 
constant ci such that for every M satisfying 

(17) ciip-pc)'"''^ <M <r]rn/3, 
we can bound the first term of (16) by 

(18) log$[SepB(5) \Sep'^(4<5)] < -c,^6{p - p,)'/Hog(^-\ 

Next, we turn to the estimation of the second term of (16). We fix ^ > 2 and 
decompose the event under consideration as follows: 

$[Sep'^(4(5)] < ^3h K{h) > {p-pcfn] 

(19) 

+ $[{V/i K{h) < (p-pe)MnSep'o(45)], 

where K(h) is the number of big open dual clusters that intersect n(/i) [11(h) 
is defined before Lemma 18], and h takes its values in (—2rr]n/3, —rrjn/3) U 
{rrjn/3, 2rr}n/3). Next, we impose further to the exponent a to be larger than 
2,^ + 1 so that by (17) and by Lemma 18, there exists a positive A = A(a,^) 
such that for p close enough to pc, we have 

(20) $[3/i K{h) > {p-pc)^n]<nexp{-X{p-pc)^^+'^nM). 

Now we turn to the second term of (19). By Lemma 17 we can bound from 
above $[{V/i K{h) < {p - pc)^n} nSep'ij{4:6)] by 

L(p-Pc)*nJ 

(21) Yl Yl ^A(Ai,...,Ak;si,...,Sk)], 

fc=l (Ai,...,Afe)eH(fe) 
(si,...,Sfc)eT(fc) 

where S(A:) and T{k) have been defined just before Lemma 17. By Stirling's 
formula, for all 1 < A: < [{p —pc)^n\, the cardinality of the sets H(/c) and 
T(A;) are uniformly bounded from above by 



(22) 



|S(/c)| < ^^^^ <exp{4:{p-pc)^n\ogn), 
|T(A;)| < (^^"'j^^^ < exp(4(p-pc)^nlogn). 
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Next, we fix A; G [1, [{p - Pc)^n\], (Ai,. . . , A^.) G E{k) and (si, . . . G T(A;) 
and we use Lemma 8 to decouple the occurrence of the k separated dual open 
connections appearing in the event A{-). To do so, we must require that the 
distance i separating the regions A^'s is large enough. More precisely, there 
exists a positive constant C2 such that if 

(23) Sn>l = C2{p-Pc)"', 

then we can apply Lemma 8 k times and use (14) to obtain 
$[^(Ai,...,Afc;si,...,Sfc)] 

A: 

(24) < 2^^ $[3 an open dual path 7^ C Aj of diam^7j = Sj] 



< (2n)''exp 



Tp[w)nl 2p r 



65tt o 2ke 



7] n 

Combining (24) and (22) we can bound (21) from above by 

expj — r„(tD)n( 2/9 + Sip — pA^nlogn] 

(25) \ \ " I ) 

[n(p-pc)^J 

X ^ exp(A;(log(2n) + 2Tp('u;)£)). 
fc=i 

In order to satisfy condition (23), we are limited to regimes where n > 
C2^~^{j> — Pc)'""- By making C2 a bit bigger and by using Proposition 4, we 
can find no > 1 such that for every n> hq, we have 

$[{V/i K{h) < {p-pc)^n} n Sep'o(45)] 

(26) < exp(10(p - pcfnlogn + TcC2{p - Pc)"""^^"^^n) 

X exp (^-Tc{p - pc)n ^2p - "^-^^^ ^ • 

By choosing a > ^ + 1 and log?i/log(l/(p — Pc)) bounded from above, the 
first exponential becomes negligible. It remains to specify a regime satisfying 
(17) and (23) such that the bounds (18) and (20) are smaller than (26). That 
is, we have to choose ^ > 2, a > 2^ + 1, a G (0, (1 + ^)~^) and n t co^p \^pc, M 
such that 

r?rn/3 >M> max^ci(p - pc)""^", 

(27) {2pr,{p - p.) + /{X{p - p.)'^^'] 
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\6 6ci - log(p - Pc) J 

For the choice ^ > 2,a = 2^ + 2,a = {I + -^y^ , M = {p - pc)'^^+^ ,n = {p - 
Pc)^^^^^^^ , it is easy to check that there exists no > 1 such that for all n> hq, 
the conditions (27) are satisfied. Since ^ has to be larger than 2, we obtain 
that for every 7 > 20, if n t 00, p ],pc in such a way that n{p — pc)'^ — )• 00 
then it is possible to find ^, a, a, M such that asymptotically the conditions 
(27) are satisfied. Finally, we obtain 

limsup — log <^[Sep((5)] < —2pTc-\ -r'^Tc- 

By choosing rj = rV26/lA and p = r^/Y^^^ we get the desired result. □ 

5.4. Potential applications in higher dimensions. As promised in the 
Introduction, we include some comments about the adaptability of our ar- 
guments to, say, Bernoulli percolation near criticality in dimensions greater 
than two. Even if we suppose that an adequate surface tension in a joint 
limit p ipc and 00 exists, the proof of the interface lemma would still 
need nontrivial adaptation. Indeed, if the critical exponent for the surface 
tension is greater than the one for the density of the infinite cluster then it 
is not possible to apply the cutting procedure as in [9]. Furthermore, collect- 
ing the surface energy of piecewise interfaces as we did here would be more 
difficult in higher dimensions. Apart from this obstacle, we believe that the 
rest of our arguments are robust enough to be adapted in such a situation. 

5.5. The local upper bound. First we give a result of geometric measure 
theory. To state this result, let us mention that for every set of finite perime- 
ter A, it is possible to define his essential boundary d*A which is a subset 
of the topological boundary dA. Also, for each point x of d*A, it is possible 
to define a measure theoretical normal vector i^a^x) to OA which is taken to 
point to the exterior of A. In order to prove the upper bound we will need 
the following approximation result. 

Lemma 19. Let A be a subset of Q having finite perimeter. For any 
positive e,6, there exists a finite collection of disjoint balls B{xi,ri),i G JU 
I^"^, such that: 

- yiel Xi£ d*AnQ and B{xi,ri) C Q; 

- yi€l^'^ Xi€d*AridQ and B^{xi,ri,i^Q{xi)) C Q; 

- yiGlUl^'^ C\{AnBix^,ri))AB.{x^,r^,UA{xi)))<5r^; 
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Finally 

^ <e. 



V{A)- J2 



Proof. The proof can be found in Lemma 82 of [10]. □ 

Lemma 20. Let v £ M{Q) he such that Jiv) < +oo. If /3 IPc and n oo 
in such a way that n(/3 — f3c)'^^ — s- oo, and such that log(n)/log(l/(/3 — /3c)) 
stays bounded, then for every e > there exists a weak neighborhood U of v 
in M{Q) such that 

^™'^P r.(R^ ^og^Jn/^" G ^) < -(1 - e)J{u). 

{n,/3) Hp - Pc) 

Proof. By definition of J', since J^{v) < +oo, there exists a Borel subset 
A of Q such that v is the measure with density — 1a + 1q\a with respect to 
the Lebesgue measure, and 

J{u)=T,V{A)=T,V{Q\A). 

If V{A) = 0, there is nothing to prove. Suppose that V{A) > 0. Let ^O)^' £ 
]0, 1[ that we will tune later. Let B{xi,ri),i E / U I^'^, be a finite collection 
of disjoint balls associated with A,£' and Sq/S, as given in Lemma 19. For 
i in lUl^'^, let fi,gi be two continuous functions having compact support 
and taking values in [0, 1] such that 

yxeR^\B.{xi,r„UA{xi)) fi{x) = 0, 
yx £ B+{xi,ri,i^Aixi)) gi{x) = l, 

o 

where VA{xi) is the exterior normal vector of A at Xi and where B- and -B+ 
denote the interior and the closure of the half balls. Also, we require that 
there exists Sj > such that, if we set 

-DL = {y G B^{xi,ri,VA{x-^):d{y,R^ \ B_{xi,ri,VA{xi))) < sj, 

D\ = {y^ B+{xi,ri,UA{xi)):d{y,B+{xi,ri,i^A{xi))) < Sj}, 

then we have 

C\Di)<^-^7Trl yx£B_{xi,r^,yA{xi))\Dl /^(x) = 1, 

o 

/:'P1)<V^^'' yx&W''\B+{x^,ruUA{x^))\D\ gi{x) = Q. 
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These conditions imply that 

K/i) = - / hdc^+ [ hdC" 

J A Jq\A 



<- j fidC" + 2C'{B_{xun,UA{xi))\A) 



^idi) = - di dC^ + 9i dC^ 
J A Jq\a 

> j gidC^ - 2C^{Ar\B+{xi,n,UA{xi))) - 2C^{D\). 

>(l-5o)^^r2. 
Let U be the weak neighborhood of u in M{Q) defined by 

Next, we choose 7 > 20 and consider n'[ 00, p in such a way that n{p — 
Pc^ — )• 00. We rescale the lattice by a factor M = ^Jn and choose L = \fM . 
Let (5 > 0, for x € Z^, the block variable X(x) is defined as the indicator 
function of the event 

R(B'(x),V)r\V{B{x),S)r\W{B{x),S)r\T{B{x),S). 

Let us fix i € /. Let * be a symbol representing either — or +. We define 

B^{n,i) = B^{nxi,nri,VA{xi)), 

B^in,i) = {x€Z'^:B{x)cB*{n,i)}. 

By the above choice of n,p and M, for n large enough we have 

C'^(B^{n,i)\ [j B{x)\<e5C^{B^{n,i)). 

xeB,{n,i) ^ 

We define S^^ as the collection of the clusters which are included in one of 
the boxes B{x),x£ B_^{n,i), but which do not intersect their boundaries; 

S^= IJ {C cluster in B{x) such that C D dB{x) = 0}. 

Let x£B_^{n,i) be such that X{x) = 1. Then 

\CnB{x)\ > \B{x)\ - \{x £ B{x) -.x ^ dB{x)}\ > {1 - 6 - 69)\B{x)\. 

ce5* 
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Summing these inequalities, we get 

(28) \CnB4n,i)\>{l-e-25e)C\B4n,i)). 

We define also C as the collection of the B{n, i) clusters which do not belong 
to 5+ U 5_. For a cluster C, we denote by a{C) its color. For x S S_ (n, i) U 
B__^{n, i), we have 

9n^an{B{x)) = J2'^iC)\CnB{x)\+ ^ a{x). 

CeC x&B{x) 
xj^dB 

Whenever X{x) = 1, the event T occurs and the modulus of the last sum is 
less than 69\B{x)\. Suppose that, for * = — and * = + 

E ^xix)=o<SOC\B4n,i)). 

xSB, (n,i) 

Summing the previous inequalities, we get 

0?zV„(S+(n,i)) < Ya{C)\C n B+{7i,i)\ +mC'^{B+{n,i)), 
CeC 

en^an(B^{n,i)) > ^ a{C)\C H B^{n,i)\ - 569C^{B^{n,i)). 
cec 

Let us denote by C_ (respectively, C+) the collection of the negatively 
(respectively, positively) colored clusters of C. Notice that the collections 
5+ US-,C-,C+ are disjoint. Suppose in addition that (7„ G U. The very def- 
inition of the neighborhood U, the two previous inequalities and (28) yield 
that 

\C n B+{n,i)\ < 6(86 + 6o)C\B+{n,i)), 

CeC_u5_ 

Y \CnB^{n,i)\ > (1 - e{86 + 6o))£.^{B.{n,i)). 
CeC_u5_ 

Thus the collection C_ U 5_ realizes the event Sep{n,Xi,ri,Wi,85 + 5o). In 
fact, some care is needed on the boundary of Q, and one needs to define 
a variant of the event Sep for the balls that intersect the boundary. As 
the same reasoning holds in this situation, we omit the details. Choosing 
5 < 5o/8, we conclude that 

=k = — 4- ri I The] ^ D ^\ ' 



ie/U/'^'l x&B,{n,i) 



Pi Sep{n,Xi,ri,VAixi),26o 
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Since we chose 7 > 20, p ipc, n'l 00 in such a way that n{p — pc)"^ — )• 00, 
M = ^Jn^L = \/M, we can apply Lemmas 9, 10, 11, 12 to conclude that the 
block process satisfies the hypothesis of Lemma 6 and that for all 

i G /U /'^'^ and for * = +, — the mean of the normalized sum below converges 
faster to zero than Q. Thus 



lim sup — log PI* 

(n,p) n{p-pc) 



-00. 



Next, the sets B{xi,ri),i ^ lU I^'^, are compact and disjoint. Also lUl^'^ is 
finite and fixed, thus applying Lemma 14 with Lemma 8, we get 

lim sup ^ log/^Afnl G ^] < - V 2riTc{l - c 



<-Tc{V{A)-£'){l-cW2So), 

where c' is the constant appearing in Lemma 14. Let e > 0. By choosing e' 
such that e = e'(l + 1/V{A)) and do such that c'\/2Sq < e', we finally get the 
desired upper bound. □ 

5.6. Exponential tightness. In order to prove the exponential tightness, 
we proceed as in [10]. The same approach works in our context with the 
exception that one has to be careful with the scales of renormalization and 
some extra care is needed because 9 converges to when p ipc- As in [10], we 
will first define a roughening a„ of the random measure (T„. This auxiliary 
measure will be regular enough to produce suitable surface energy estimates, 
and the proof will be completed by proving that the two random measures 
(7„ and cr„ are exponentially contiguous. 

5.6.1. The rough measure an and surface energy estimates. In order to 
construct an we will work with the box A(n) rescaled by a factor K that 
will depend on p in a way to be made precise in the course of our analysis. 
The renormalized box will be denoted by 

A(n) = {x G : B{x) D A(n) / 0}. 

On A(n) we define the 0-1 valued random field X{x), x G A(n), by 

Vx G A(n) X{x) = lR(B'ix),K), 

where R{B'{x),K) has been defined just before Lemma 9. When X{x) = 1 
we will say that the block B{x) is good, and if X{x) = the block will be 
said to be bad. We also need a very similar filling procedure as before but in 
the renormalized lattice. Namely, for every connected subset A of A(?i) we 
define 

ma = au\Jr, 
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where the union runs over the residual L°° -connected components R A 
such that diauiooR < logn and RridA(n) = 0. For each cluster C, we define 
its coarse graining C_ = {x£ A(?i) : B{x) n C 7^ 0}. We say that a cluster C 
is large if diamC > logn, in which case we have diamC > log re. 
For a large cluster C we define 

c = (J fin A, 

where the union runs over all the connected components A of good blocks 
such that C_r]A^ 0. Lemma 18.1 of [10] ensures that if Ci,C2 are two dis- 
tinct large clusters, then C_i H C2 = 0- We define a„ as the random measure 
on Q whose density with respect to the Lebesgue measure is lp„ — 1m„ + 
l{Q\Pn)\M„ where 



U ui'^fe)u(e\A(i-f))^ 



C large cluster ^.^(^ 

U U^5fe)\(e\A(i-f))^ 

C large cluster 2.g(^ 
aiC)=- 

This measure a„ is regular enough to establish the required exponential 
tightness. To do this, we consider the set F of all the L°°-connected com- 
ponents of bad blocks in A(re) that intersect A(re — 6K log n) and one of the 
sets, 

d"^'d = {x^d:3yGd,\x-y\^ = 1}, 
where C is a large cluster. 

Lemma 21. Let a > 5. There exist two positive constants A and c = c(a) 
such that if K > c{p — Pc)~'^ and n is such that n> K log n, then, for u> 0, 

n(^^)[\l\>u]<eM-Kp-Pc)Ku) 

and 

-Pc)n ]. 

Proof. Let C be a large cluster. By definition, the outer boundary 
of C consists of bad blocks whenever 0. In the case C_ = 0, we define 
d^^C_ as C_ which again consists only of bad blocks. Let F be an L°°- 
connected component of bad blocks intersecting and the rescaled box 

A(re — 6Klogn). As proved in Lemma 18.2 of [10], we have |-F| > logn. Thus 

^A(n) [\l\>u]< $X(n) [\{^(^Un- QK log re) : | C(x) | > log re} | > n] , 
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where C_{x) denotes the L°°-connected component of occupied sites con- 
taining X [a site y is said to be occupied if X{y) = 0]. Let a > 5, Lemma 9 
ensures the existence of two positive constants A and c = c(a) such that if 
K > c{p — pc)'"" , then 

sup log<5[X{x) = 0\X{z),\x- z\oc>S] <-\{p-Pc)K. 
Combining this with Lemma 5, we get that 

n^n) m>u]<2Y, exp (j {c-\Kp- Pc)k) ) , 

j>u ^ ^ ^ ^ 

which yields the first claim. 

For the second claim, note that the boundaries of Pn and Mn are located 
either on dQ U 9A(1 — 6Klogn/n) or on the faces of the blocks of F . Thus 
V{Pn) + ViMn) < 16 + 8f |£| so that 



I£l>("-i6)^ 



<expl-{p-pc)XK{u-16) — 

which yields the desired result. □ 

5.6.2. Exponential contiguity. Here we show that the rough measure 
is a good approximation of the original random measure cj„. Let /:M^ — ?• 
M be a continuous function having compact support. In order to estimate 
\(^nif) — ^n{f)\, we use another block coarse graining with scale L = Klogn. 
We fix e > and define for y ^Tl? the block variable Y^y) as the indicator 
function of the event 

R{B\y),^)r^Y{B{y),e)r^W{B{y),e). 

Let 

A = {y_^l}: B{y) D A{n - 6L) / 0}. 
Note that I^AjL^ < n^. We further introduce 

VxEA(n) Bjx) = -B(x), 

n 

Ao= \J Bn{y), 

y£A: Y(y)=0 

Ai= (j Bn{y) 

y(iA:Y(y) = l 
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and make the following decomposition: 



kn(/)-2?n(/)|< 



f{x){dan{x) - dan{x)) 



(29) 



+ 



+ 



f{x){dan{x) - dan{x)) 
{Q\Ao)\Ai 

f{x){dan{x) - dan{x)) 



We bound the first term of (29) as follows: 
f{x){dan{x) - danix)) 



<2||/||oo^5:iy(,)=o. 

— V&A 



In a similar way we bound the second term: 
f{x) {danix) - danix)) 



(Q\Ao)\Ai 

£2(A(n)\A(n-6L)) / I 



< 



< 



24L 



in 



For the third term of (29), we further decompose it into 

fix)idanix) - danix)) 



< 



(30) 



y&A:Y{y)=l CcBiy) x&C 
Cn9i"B(y)=0 



n 



+ 



+ 



1 



^ ^ crix)fix/n) 

y&A:Y{-y)=lx(iB{y)\C{y) 



^ J2 <Ciy)) J2 fi^M- [ fi^)d^r. 

iiaA ^^nt^,\ •'Ax 



ix) 



x&C{y) 



y£A 
Y{y)=l 

where C(y) denotes the unique crossing cluster of -B(y) whenever Yiy) = 1. 
Using the definition of the good blocks, we further bound the second term 
of the right-hand side in (30): 

CFix)fix/n) 

yeA:Y(y)=lxGBiy)\C(y) 



< 2e 
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Since / is continuous and has compact support, we have for Klogn/n smah 
enough that for ah y G sup^^^g^^(j^) 1/(2;) - < e||/||oo- Using this 
observation and the properties of the good blocks, we can bound the third 
term of (30) by 



(x) 



y&A 
Y{y)=l 



< 



E 

Y{y)=l 



{^-^^{cmc{y)\-^n{Bn{y)) 



max f{x] 

xeB,^{y) 



(31) 



+ 



+ 



1 



E ^(^(y)) E (H-)- max /(z)) 



y&A 

Y[y)=l 



xdCiy) 



±1 JB^iy) z&B„{y) 



< 



Y{y)=l 

oo E 

y€A 
Y(y)=l 



0n2 



a{C{y))\C{y)\-^niB4y)) 



Next, we study the sum in the above inequahty. Let y G A such that Y{y) 
1. Several cases arise. 



Bn{y) C M„ and a{C{y)) = -1. We have then 



—a{CmC{y)\-an{Bn{y)) 
Ori'^ — — — 



\Ciy)\ 



+ \Biy)\ 



<£ 



\B{y)\ 



- Bn{y) C Pn and a{C{y)) = 1: this case is symmetric to the previous one 
and 



2_a{C{y))\C{y)\-an{Bn{y)) 



<£ 



\B{y)\ 



- Bn{y) n Mn 7^ and Bn{y) ^ Af„, then Bn{y) meets the boundary of M„. 

- Bn{y) n Pnj^ and Bn{y) {Z! Pn, then Bn{y) meets the boundary of Pn- 

In the two last cases, we bound crudely as follows: 



±^a{C{y))\C{y)\-^n[Bn{y)) 



in" 



\B(y)\ 
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This will suffice because in this case 

i>2 



C <! X G doo(x, U aM„) n A(l - 3L/n)) < ^ [>. 



Moreover, 



X G doofx, idPn U <9M„) n A(l - 3L/n)) < - 

n 



Y^V<(W)+^(^'n)) — . 
\ n J n 



- (Bniy) C M„ and > 0) or C P„ and < 0). 
These conditions imply that the whole block Bn{y) has been added to M„ 
or Pn by the filling operation. Yet the regions which are added by the 
filling operation have a diameter at most i^(logn — 1), so this case cannot 
occur. ^ 

- Bn{y) nMn = and nPn = 0. In this case, B{y) C F. 

Summing the previous inequalities, we get 

Wnif)-Mf)\ 
1 



< 



9n^ 



+ 



+ 



c&s xec 



n] 



^ E ^y(y)=o + Z^l^l + 9(2 + e)^{V{Mn) + V{Pn)) 



\A 



in'- 



n 



/24L 



+ e{e + 6) 



where 



5= U {C€Biy):Cnd'-B{y) = 0}. 

yeA:Y{y)=l 

Note that by the definition of a good block, any cluster C of a good block 
B{y) that has a diameter larger than ^/L = K log n is connected to the 
crossing cluster of B'{y), and thus, such a cluster C is connected to d^^B{y). 
Therefore, any cluster of S has a diameter that is smaller than ^/Klogn. 
Next, we analyze the deviations of the first term in the last inequality. 
Since 151 < we have 



9n^ 



< 



E 



A(n) 



1 
S 









(^) 


>e\\j 











ces 



> 



s6 



Klogn 
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where Yc = a{C) E.ec /(x/n)/(||/|U/^ logn). 

Under P+[-|a;], the sequence {Yc,C £S{uj)) is independent and takes its 
values in [—1, 1] (recall that the diameters of the clusters of S are bounded 
by -y/ATogn). Therefore we can apply Theorem 7 to get 

1 



p+ 



C65 xec 



< 2 ^ exp 









(^) 


>^llj 











A(n) 



- A(n) 



2 exp 



Klogn 

> e 



(l-e)(l-(l + e)0)e2eV 



(i^TlogJi)'^ 



where we used the fact that 

\{y€A:Yiy) = l}\L\l- (1+8)0) 



Therefore, by imposing 
(32) 

we have 



supc65(diam2(C)) 



24K ^ 
n > ——log?!, 
eB 



M^'''[kn(/)-5n(/)|>||/||oo(e+106)] 
^2- 



- A(n) 



(33) 



V{Mn)+V{Pn)>ejj^ 



+ 2 exp 



(l-e)(l-(l + e)0)e202^2 



re 



(-fC logn)^ 

X(y)=0 > Y 



By Lemma 21, for any a > 5, there exists a positive constant c such that if 
we impose that 



(34) 
then 

(35) 



K > c{p — pc) " and re>i^logre. 



< exp ( —\{p 



Pc 



K log^ re 
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If we further impose that 
(36) 

then Lemma 21 gives 



en 



(i^ logn)2 



>32, 



(37) 



(P(M„)+P(P„))>e 



n 

l2 



Xe p — pc 



-^"n 16 lo, 



n 



Furthermore, under condition (34), Lemmas 9, 10, 11 imply that the block 
process {Y{y),y G A) satisfies the hypothesis of Lemma 6 and that the mean 
of the normalized sum below converges to zero faster than 9. Thus 



(38) hm sup - — - — - log <^lf . 



1 ^-^ eO 



-oo. 



Finally, we verify that if we choose a > 5 and c large enough and impose 

(39) K>c{p-pc)^"- and n>K^\o^n, 

then for p close enough to pc-, conditions (32), (34) and (36) are satisfied. 
Moreover, if n too and p^Pc in a regime where (39) is satisfied, then (35), 
(37) and (38) imply that all the terms of (33) decay exponentially fast with 
a speed larger than {p — pc)n. Thus, when oo and pipc in such a way 
that n{p — Pc)'^^ t oo, we have for every positive e 



lim sup ■ 



■logP+(|a„(/) -?„(/)!>£) 



-oo. 



(n,p) n{p-pc) 

Together with Lemma 21, this concludes the proof of the exponential tight- 



ness. 



6. The lower bound. We are only left with the lower bound in order to 
finish our large deviation principle. 

6.1. Preparatory lemmas. To prove the lower bound we will consider an 
event whose probability is of the correct order. For this we will use the 
following lemma to approximate sets of finite perimeter with polyhedral 
sets. 

Lemma 22. Let A be a subset of Q = [—1,1]^ having finite perimeter. 
For any e > 0, there exists a finite union of polyhedral sets D such that 



DcQ, C'^{AAD)<e, V{D)<V{A)+e. 
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Proof. For the proof, we refer the reader to [10]. □ 

In addition to that, in order to create pieces of the interface that are well 
localized we will need a lower bound for the existence of an interface inside 
a certain region. Let x be a site in 1? + (1/2, 1/2), and let 

(0, nx, V^) = {y G ]R2 . (y , [(1/2, 1/2) , nx] ) < V™} 

be the region formed by the points of that are at a oo-distance less than 
-y/n from the segment [(1/2, 1/2), nx]. We will need a lower bound on the 
following event: 

Wall(0, nx, \/n) = {(1/2,1/2) -f-)- nx by an open dual path in ff(0, nx, 2v^)}- 



Lemma 23. Let x G Q + (1/2, 1/2) he a dual site and let a > 5. If P-lPc 
and n '[ oo in such a way that n> (p — Pc)~"' , then 

liminf- ^—^log^"''^ [Wall(0,nx, V^)] > -rc|x|. 

Proof. We consider the case x = (1,0) + (1/2,1/2), the proof for a 
general x is similar. Let M > be an integer. We denote by n = Mq + r the 
Euclidean division of n by M. Using translation invariance and the FKG 
inequality, we get that 

log [Wall(0, nx, y/n)] > q log [Wan(0, Mx, VM)] 

+ log$P^[Wall(0,rx,V^)]. 

Now, note that the event Wall(0, Mx, y/M) is realized as soon as -H- Mx by 
an open dual path and there exists no open dual path from H(0,nx, \/n/2) 
to H{0,nx,y/ny. Thus, by Proposition 4, 

^>P,[Wall(0, Mx, \/M)] >^p^[0^ Mx by an open dual path] 

where A is a positive constant. This gives us the following lower bound: 
1 



(p - pc)n 

(40) 



log$P,[Wan(0,nx,Vn)] 



> -. r— log [0 -f-)- Mx by an open dual path] 

{p-Pc)n 



+ 7 ^log 

{p-Pc)n 

+ 7 ^—y- log [Wall(0, rx, )] . 

{p-Pc)n 



4n^/^ exp(— A(p — Pc)y/n) 
^oo [0 -f-)- Mx by an open dual path] 
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Now we consider a double sequence M '[ oo,plpc such that M{p—pc)/ log M f 
oo, and we suppose also that [p — Pf^^fnjM f oo. Then, by Proposition 4 we 
have that: 

{p-Pc)n {p-pc)M' 

• lim — log <I>^ [0 o Mx by an open dual path] = — Tc, 

M,p {p-pc)M 

4n^/'^exp{-X{p-pc)y/n) _^ 
^oo [0 o Mx by an open dual path] J 

Since r < M we have by the finite energy property that there exist two 
constants c, A > such that <I>^[Wall(0,rx, \/r)] > cexp(— AM); thus in the 
regime specified above we have that 

lim log $P [Wan(0, rx, ^/P)] = 0. 

n,M,p [p — Pc)n 

Thus, from (40) we get that for every sequence (n,p) — )• (oo,Pc) such that 
there exists M satisfying {j) — p(^^fnlM f oo and M(p — pc)/log Af t oo, then 

liminf-- 3-— log$^[Wall(0,n3;,\/^)] > t"c- 

(n,p) [p-Pc)n 

The result for the finite volume measure ^^fs, follows from Lemma 8. □ 

A(n) 

6.2. Proof of the lower bound. Now we have all the ingredients to com- 
plete the last part of the large deviation principle, namely the proof of the 
lower bound. 

Proposition 24. Let a > 5 and v £ M [Q) . // n t oo and /3 1 /3c in such 
a way that n(/3 — /3c)" ^ oo, then for any weak neighborhood U of v 

Proof. Let v G M{Q). The statement is not trivial only if J{y) < +oo. 
In this case, by the definition of the rate function J', there exists a Borel set 
A oi Q such that is the measure with density — 1a + 1q\a with respect to 
the Lebesgue measure and Jiv) = TcV{A). Let U he a weak neighborhood 
of i^, and let e > 0. By Lemma 22, there exists a polyhedral set D such 

o 

that D C Q, the measure u with density —1d + with respect to the 

Lebesgue measure belongs to U and 'P(-D) < 'P(^) + £• By definition, the 

o 

boundary dD is a union of s segments included in Q which we denote by 
[cj, Oj+i], l<i<s. Thus 

\ai-ai+i\<V{A) + £. 

l<i<s 



• lim log 

n,M,p 
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Now we will give a lower bound for the probability that cj„ stays in a neigh- 
borhood of V. Let / be a continuous function on Q. For reasons that will be 
clear a bit later, we choose 

(41) 5- 



6{l + e){V{Q)+V{D))' 

In order to evaluate the probability that |(t„(/) — T^{f)\ < £, we assume that 
we are in a regime where n f oo and pipc in such a way that n6 '[ oo and 
rescale the lattice by a factor L = \_Sn\ . Next, we define the sets 

A = {yeZ'':Bn{y)nQ^0} 

and 

E = {y£A:Bn{y)nD'' = 0}, F = {ye A: B^iy) D D = 0}. 
By choosing p close enough to pc, we can assume that 



(42) 



^'(q\( U Bniy)))<6iViQ)+ViD))5. 



yeEuF 



Moreover 

1^1 + IZI < 1/5^- The set E (respectively, F) can be regarded as a 
coarse graining of the region inside D (respectively, outside D). To evaluate 
Cn(/) ~^{f) we will restrict ourselves to an event £■ that gives nice properties 
to the blocks and such that 8 has the right probability of decay. For this let 
us define the block process, iY{x),x el?), as the indicator functions of the 
events 

R{B'{x),L^/^) n V{B{x),e) n W{B{x),e), x G I?. 

We choose £■ to be the intersection of the events 

{y(x) = l}, xeEUF, Wall(Ai,Aj+i,n, Vr^), 1 < i < s, 

where Ai is a site on the dual of A(?i) that is closest to na^. Let us evaluate 
the probability of £ 



P+(f)>P+ 

(43) 



n {^(^) = l}| n Wall(Ai,Ai+i,n,V^) 

xS-BUF l<i<s 



A(n) 



Pi Wall(A„Ai+i,n,V^) 

'-l<i<s 

First observe that Wall(Aj, Aj+i, n, y^) occurs outside the set 

UxeBuF-S'(^) where 

B'{x) = {yel?: d{y, B{x)) < L/10}. 
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Let a > 5. The estimates of Lemmas 9, 10, 11 ensure that, uniformly over 
the boundary conditions on B'{x), the probability P^[y(a;) = 1] goes to one 
when n t oo and pipc in such a way that 



(44) 



Thus by [29] the first factor of (43) goes to 1. On the other hand, by the 
FKG inequahty and by Lemma 23, if n > (p — Pc)~'^, then 



hm inf — - — 

n,p n[p - 



■Pc 



■log $15) 



Pi Wall{Ai,Ai+l,n,^/^) 



l<i<s 



> 



!<«<; 



\Ai 



+1 



Ai Tr . 



Combining the previous inequalities we get 

1 



(45) 



hm inf 

n,p n{p — Pc) 



logF+[£]>-Tcr{A) 



Tr.e. 



Now we are left with the evaluation of \crn{f) — 1^(/)| when £ occurs. Suppose 
that £ occurs and let E_^,i ^ I (respectively, F_pj S J) be the connected 
components of E_ (respectively, F). For i G / (respectively, j G J), all the 
crossing clusters of the good blocks B{x),x£E_^ (respectively, x£F_j) are 
connected and belong to one big cluster that we denote by C!_ (respectively, 
C^). The events Wall(^fc, jd^+i, n, ^/n), I <k < s isolate completely the set 
E_ from F; thus for every i £ I and j £ J, the two clusters Ci and Ci^ are 
disjoint, and, moreover, Ci cannot be connected to dA{n). Now suppose 
for a while that all the clusters C!_ ,i £ I, are colored negatively and that 
all the clusters C^,j G J, are colored positively. We will see later that this 
restriction does not decrease the probability too much. 
Next, we define 

5= U {CcBiy):Cnd'-B{y) = 0} 
yeEUF 

and keeping in mind the suppositions made in the last paragraph, we do the 
following decomposition: 



k„(/)-?(/)|<-^ 



^a{C)yj{x/n) 



C£S 



+ 



cr{x)f{x/n) 

y&EUFxeB(y)\C(y) 
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E 

yeEUF 



f{x/n)- [ fix)dDix)) 



x&C{y) 



Q\U 



yeEU_F 



Bniy) 



f{x){dan{x) - du{x)) 



The second and the third term can be bounded as in the proof of the expo- 
nential contiguity by using the properties of the good blocks and the imposed 
coloring of the clusters (C!_,i e /) and {C-\_,j G J). To deal with the fourth 
term of the last inequality, we use (41) and (42) to get 



1 



Kif)-Hf)\<^ 



+ 2e 



+ ^(e + 4)||/||c 



Thus, the estimate burns down to the analysis of the deviations of the 
first term in the last inequality. Let £' be the event £ intersected with the 
color constraint made above. By the same sort of computations as in the 
proof of the exponential contiguity, we obtain 



1 



CdS xdC ^ ^ 



> £ 



8' 



< 



1 

151 



> 



((5n)V4 



£' 



where Yc = a{C) ExgC /(^/^)/(ll/lloo('5n)^/^). Fix co e £' . Observe that un- 
der the measure P^[-|ti;], the random variables {Yc,C G S) are independent 
and take their values in [—1, 1]. So we can apply Theorem 7 to control this 
deviation, and we get 

^^y{Wn{f)-Hf)\>\\f\U7e + e')) 
1 



> 



r(l - exp(-ce2e3/2^3/2))p+[_j]^ 



21^1+1^1 

where c is a positive constant. 

We can do the same reasoning with any finite number of continuous func- 
tions to get 

fit[yie{i,...,k} \aMi)-Hfi)\>e] 

1 



> 



r(l - exp(-ce2e3/2^3/2))p+[_r]_ 



2 1^1 +1^:1 

Finally, since \E\ + \ F_\ < 1/6'^ (p) and by (45) we get that if n t oo and pipc 
in such a way that (44) is satisfied, then for every weak neighborhood U of 

1 



Ve>0 



liminf ■ 



■ n,/3 n{/3 - /3c) 
Sending e to yields the desired lower bound. □ 



logfiy[aneU]>-J{u)-eTc. 
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